import java.util.LinkedList;
import java.util.Queue;

/**
 * 用两个队列实现栈
 */
public class Solution9_1 {

    private Queue<Integer> q1 = new LinkedList<>();
    private Queue<Integer> q2 = new LinkedList<>();
    private int top;

    public void push(int node){
        q1.add(node);
        top = node; //栈顶
    }

    public int pop(){
        while (q1.size() > 1){
            top = q1.remove();
            q2.add(top);
        }
        int m = q1.remove();
        Queue<Integer> tmp = q2; //交换q1，q2
        q2 = q1;
        q1 = tmp;
        return m;
    }
}
